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psj ■ Abstract. Let Q(z,w) = ~I\t =1 [(z ~ a k )(w - a k ) - R 2 }. The 

main result of the paper states that in the case when the nodes 

'. a,j are situated at the vertices of a regular n-gon inscribed in the 

' unit circle, the matrix Q(a,i,aj) is positive definite if and only if 

£^ , R < p n , where z = 2p 2 l — 1 is the smallest 7^ — 1 zero of the Jacobi 

^SJ ' polynomial V^ 2u ^ 1 (z), v = [n/2]. 

> 

1. Introduction 



Let B := {B(cij, Rj)}i<j< n denote the collection of open disks cen- 
tered at dj with radii Rj > 0. The function 



Q(z,w) = - JJ[(z - a k ){w - a k ) - R 2 k 

>, 

defines the polarized equation of the union of disks in B. Throughout 
^ ! this paper Q B denotes the matrix with entries 

Qfj := Q{a h dj) = - JJ[a ifc a jfc - R 2 k ], (1) 

o: 

O ■ where 

OLij = Of - dj. (2) 

We will say that a collection of disks B is positive if the corresponding 
matrix Q B is positive definite. Our start point is a recent result of 
B. Gustafsson and M. Putinar which states: If B consists of disjoint 
disks then B is positive [6, Lemma 3.1]. 

This result was obtained as a corollary of the general positivity prop- 
erty of the exponential transform for quadrature domains. We only 
mention that the exponential transform is regarded as a renormalized 
Riesz potential, and it is instrumental in recovering a measure from its 
moments. The above positivity phenomenon goes back to the opera- 
tor theoretic origins of the exponential transform and these involve the 
highly sophisticated theory of the principal function of a semi-normal 
operator (the interested reader is referred to [4] and [5]). This is why 
the authors of [6] proposed a problem of finding a direct proof of the 
above mentioned positivity results. 
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One of the interesting and intriguing aspects of the above problem 
is a rather unexpected interplay between geometry and analysis (the 
disjointness condition and the positivity of a certain matrix). Never- 
theless, it turns out that in general the positivity of a collection of disks 
does not yield its disjointness. Namely, straightforward calculations for 
n = 2 show that matrix Q B remains positive definite even if the discs 
overlap a little. It is easy to check that the positive definiteness is 
equivalent to the inequality 

R\ + R\ < I Oi — 02 1 2 ? 

whereas the disjointness condition is expressed as 

Ri + R 2 < \ai — a 2 \. 

On the other hand, the method of [6] is completely based on the 
geometry of disjoint disks and it is no more applicable to general col- 
lections. In this connection, the main problem is to find an adequate 
language, geometrical or functional, for understanding of the above 
phenomena in the general case. 

In the present paper, we completely solve this problem in the case 
when B consists of n congruent disks centered in the vertices of a regular 
n-gon. The main result, Theorem 1 below, states that the positivity 
of such a collection can be characterized in terms of the zeroes of the 
Jacobi polynomials. 

The paper organized as follows: In Section 2 we introduce the main 
notation and state the main results. In Section 3 we treat the general 
collections. In Section 4 we establish an explicit factorization of the 
determinant function and reformulate the positivity problem to a prob- 
lem for the zero distribution of the Jacobi polynomials. The concrete 
study of the zeroes is given in Section 5. In Section 6 we give the proof 
of Theorem 1. In the final sections we establish two-side estimates on 
the maximal radius. 

Acknowledgements. This paper was supported by a grant of the 
Royal Swedish Academy of Sciences. The author thank Professor Bjorn 
Gustafsson for many helpful comments and suggestions. We are also 
grateful to an anonymous referee for helpful remarks and suggestions. 

2. Main results 

Let cij = uji , j = 1, ... ,n, be the vertices of the regular n-gon in- 
scribed in the unit circle, where to = e 2m ^ n denotes the nth root of 
unity. We will denote by 

B n [r) = {B[}J,r), j = l,...,n} (3) 

the corresponding collection consisting of n congruent disks and intro- 
duce 

p n = sup{p > 0| B n (r) is positive for all r e (0,p)}, (4) 
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which we refer to as the maximal radius of B n (r). 

We recall also the definition of Bessel function of the first kind 

fM (-ir(:r/2) 2 - 

It is well-known that Jk(z) has an infinite sequence of positive zeroes; 
we denote them j k>i . 

Theorem 1. In the above notation, p 2 = V2, p% = 1, and for n > 4 

Pn = \A + Pn, 

where p n denotes the smallest ^ — 1, zero of the hypergeometric poly- 
nomial 

z v F{—v, v — n; 1 — n; — ). 

Here F is the classical Gauss hypergeometric function and v = [n/2] is 
the integer part of n/2. Furthermore, the following asymptotic holds 

lim np n = (5) 

where j 1 1 = 3.831706 . . . is the first positive zero of the Bessel function 
Mz). 

The above asymptotic behavior admits a clear geometric interpreta- 
tion. Namely, given a general (not necessarily symmetric) collection B, 
let us define 



(3(B) 



mm 



Ri + Rj 



'i-T^i \Q-i — CLj\ 

This quantity can be characterized as a measure of overlapping of the 
disks in B in the following sense: f3 < 1 if and only if B is a disjoint 
collection. In the symmetric case B n (r) this quantity is easily found as 

(3(B n (r)) = 

sin - 

n 

Hence, the measures of overlapping for positive symmetric collections 
of n congruent disks lie in the following interval 

< P(B n (r)) <-^=: P n . 
sin 

n 

Due to (5), we have the following asymptotic behaviour for the upper 
bound of the previous interval 

P n ~ — = 1.219669891 . . . 

7T 

as n goes to infinity. It is interesting to note that asymptotically the 
overlapping measure stays greater than 1. 

A straightforward computation for small values of n > 2 shows that 
/3 2 n and /3 2 „_i are increasing subsequences. Though we are unable to 
prove this observation, we show in Corollary 5 below that f3 n > 1 for 
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all n > 2. In other words, the extremal symmetric collections B n (p n ) 
have non-trivial overlapping for all n > 2. 

3. General collections and the maximal radius 

In this section we consider the general collections B := {B(aj, Rj)}j< n 
if not stated otherwise. Such a collection is said to be admissible if for 
any k, 1 < k < n, and any j ^ k 

< R k < \dj — a k \. (6) 

Geometrically (6) means that a k ^ B(aj, Rj) for all k ^ j. 

Proposition 1. Let {aj}j< n be an arbitrary collection of pairwise dis- 
tinct points. Then there is ane > such that the collection {B(aj, Rj)}j< n 
is positive for any choice of radii, subject to condition < Rj < e. 

Proof. By (6) we have 

KfcOjfcl > R 2 k 
for all k ^ Hence for i = j 



Qu = R*\a l \ 2 H(l-^-), 

t± V a ik a ik J 



and for i ^ j by virtue of (2) 

q, = n f i - -4-) 

l a u'l j V a ik a jkJ 

where 

n 

on ■■= Yl aik ^ °- 

In particular, Qjj = if all Rj = 0. 

Let E denote the matrix with normalized entries 

where the product is taken over all indices k such that k ^ and set 

o / 1, 3 — h 

1 RiRj/WijW ./ / /. 

so that Qij = EySij ■ (RiOti) ■ {RjOLj). Hence the quadratic form 

n 

Q(0 = E 

is equivalent (up to a linear change of variables: rji = i^a^j) to the 
form 

Q'fa) = X) E iJ S ijVifij- 
»J=1 
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But for the latter form we have 

lim EijSij = I, 

R^O 

where R = . . . , R n ) and / denotes the unit matrix. Hence by a 
continuity argument, Q'{f]) is positive definite for all vectors R with 
sufficiently small norm and the desired property follows. 

□ 

Proposition 2. Let {B(a,j, Rj)}j< n be a positive collection. Then the 
following assertions hold: 

(i) Any subcollection {B(ai, Ri)} ieI where I C {1,2, ...n} is positive. 

(ii) For < Tj < Rj the new collection {B(aj,rj)}j< n is positive. 

Proof. It suffices to prove (i) only for I — {1, . . . ,n — 1}. Consider the 
quadratic form 

n 

Q(£l> • • • > £n) := ^2 Qij^V 

where \\Qij\\ is the matrix in (1), and let 

n-1 

Q 7 (r/i, . . . , r? n _i) := QijViVj, (7) 

where ||Q^-|| corresponds to the reduced system {.B(aj, Ri)} ie i. We 
have 

n-1 
k=l 

where a^- = a« — a.j. 

Since Q is positive definite we have 

n-1 

Q(?7i, . . . , ?7 n _i, 0) = Y QijViVj > (8) 

for all nontrivial vectors (771, . . . , ^„_i) 7^ 0. 

On the other hand, for 1 < i, j < n — 1 we have 

n 

Qij = ~~ J_ J_[ a ifc%fc ~~ B-k\ = (flin&jn ~ Bn)Qij- 
k=l 
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Hence substituting the last identity into (7) and using (6) yields 



n-l 



Q J (?7l, • • • , Vn-l) = J2 „ a - 
i j=\ UmU 3 n 



h3 
oo n— 1 



Yl Yl — ~ ( — ~ ) QiiViVj 

m=l i,j=l J 
oo 

m +l ) • • • ) m +i i v ) 

m= l a ln a n-l,n 



(9) 



>0, 

and the above series converges absolutely because of (6). 

Taking into account (8), we see that the strict inequality in (9) holds 
for all (?7i, rj n _i) 7^ 0, and the first assertion of the theorem is 
proved. 

In order to prove (ii) we assume that Q is a positive definite form, 
and let rj be any arbitrary reals subject to condition < r j < Rj and 
denote by \\qij\\ the corresponding matrix. Then we have 

n n _ 2 

q i3 = - l[[a ik a jk - r 2 k ] = Q tj J] ^"pV (10) 

k=l k=l ik jh k 

We claim that for any k the matrix with the entries 

_ (kkajk-rl , , 

u 'ik u 'jk -fi-fc 

is positive definite. Indeed, = r\jR\ when i = k or j = k, and 

lJ n n _ R 2 

u 'ik u 'jk -f^fc 



^Q^k^jk \dikdjkj 



otherwise. Thus 

n 2 2 n 

E a ^ = ^l^l 2 + 2^ ReX + |X| 2 + E (ay - 



f? 2 _ r 2 

l^ + Xp + ^-^Xl 2 (12) 



d2 IS« 1 "I 1 p2 



oo n / 1 \ 



m+l 



where X := X^ii^fc^- Hence the last expression in (12) is non- 
negative for all vectors £ ^ 0. 
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In order to prove that it is in fact strictly positive we assume the 
opposite. Since all the terms in the right hand side of (12) are non- 
negative we conclude that 

X = & = 0. 

Hence there is p ^ k such that £ p ^ 0. On the other hand we see that 

oo n / 1 \ m +l 00 n t 

e^e&s fey -»e^' 2 

m=0 t,Jy^k N J ' m=0 tjtk %K 

whence our assumption yields 

E^T = 0, m = 0,l,2,... 

The last system of linear equations together with the characteristic 
Vandermonde determinant property and the fact that £ p 7^ imply 
that there are two indices % 7^ j distinct from k such that 

But the latter immediately yields = aj and this contradiction proves 
that (11) is a positive definite matrix. 

By (10) we have qij = QijCtij, where \\Qij\\ and ||a:ij|| are Hermitian 
positive definite matrices. Hence the theorem of I. Schur about the 
Hadamard product yields that (qij) is positive definite and the propo- 
sition is proved completely. 

□ 

4. Factorization of the determinant function 

Now we return to the symmetric collections B = B n (r) given in (3). 
Then the corresponding matrix (1) takes the form 

^) = -n(e*+l-r 2 ), (13) 
fe=i 

where 

Lemma 1. Let p n be given by (4). Then for all n > 2, p n is equal 
to the smallest positive zero of the determinant function det ||<5y(r)||. 
Moreover, p n is the maximal possible in the sense that B n (r) is positive 
if and only if r e (0, p n ). 

Proof By Proposition 1 B n (r) is positive for all r > sufficient small. 
Hence for those values r the corresponding matrices ||<5ij(r)|| have only 
positive eigenvalues. 

On the other hand, the first principal minor of ||<3y(r)|| (i.e. the 
first diagonal element Qu(r)) changes its sign at r k = \aik\ > for all 
k = 2, . . . ,n. Hence ||<5ij( r )|| can n °t be positive definite for all r > 0. 
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The latter implies (by Sylvester's criterium and standard continuity ar- 
gument) that det ||<3y(?")ll has a zero in the semi-interval (0, minfc{rfc}]. 

Denote by a the smallest zero of det ||<5ij(r)||. By virtue of positivity 
of B n (r) for small r, ||Qij(r)|| stays positive definite until r reaches a. 
Hence, by virtue of (4) we have p n = a. 

In order to prove the last assertion of the lemma, let us assume that 
||Qij(r)|| is positive definite for some r > p n . Then property (ii) in 
Proposition 2 would yield the positive definiteness of ||Qj 3 -(a)||. But 
the latter contradicts to the definition of a. □ 

Now we change the notation by setting 

n 

Mz) := -Q^VTTz) = - *)> 

fc=i 

where 

z = r 2 -l>-l. (14) 
Then the corresponding determinant function takes the form 

A(z) := det ||Ai(-2)||i<ij<n- 

Corollary 1. p n — \J\ + ( n , where p n is given by (4) and ( n is the 
smallest, but not equal to —1, zero of A(z). 

We will see below that the above matrix has a rather special form 
which allows us to express its discriminant explicitly. First we recall 
some standard definitions and facts from linear algebra. A matrix is 
called circulant if each its row is obtained from the previous row by 
displacing each element, except the last, one position to the right, the 
last element being displaced to the first position: 



G = C( 9l ,.. 


■,9n) 








( 91 


92 ■ ■ 


9n 


\ 




9n 


9i ■ ■ 


■ 9n-l 






V 92 


9s ■ ■ 


■ 91 


J 



or what is the same, 

9a = { Uj ' " ' ~ ' • 

^ 9n+j+l-h J < % - 

The determinant of a circulant matrix admits the following factoriza- 
tion (see [11, p. 80]): 

n n 

detC(g 1 ,...,g n ) = l[J2 ujkU ~ 1) 9j- ( 15 ) 
k=i j=i 
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Hence the characteristic polynomial of G is 

n n 

det(G - A/) = C( 9l - X,g 2 . . . ,g n ) = J][-A + Y,u> k <*-%], 

k=l j=l 

and the eigenvalues of G are 

n 

\ k = Y,^ k{3 ' 1] 9r (16) 

3=1 

Lemma 2. Let 

n 

T n , m {z):=Y. um{j ~ l)A i< z )i ( 17 ) 

3=1 

where 

A 3 {z) = A ld (z), j = l,...,n, (18) 
and oo = e 2iri/n . Then 

n 

A(z)= l[T ntm (z). (19) 

m=l 

Furthermore the eigenvalues of the A matrix are exactly the values of 
the T -polynomials at point z: 

Afc = T n>k (z), 1 < k < n. 
Proof. By using the identity 

k _ , , k—j—m , i—k+m k—m 

e i+mjj+m —u-u -u - e ifj , 

we get 

n n 

Ai +rn ,j+m{z) = Y\_( € i+m,j+m ~ Z ) = W^j™ ~ Z ) = Aij(z). 
k=l k=l 

This shows that A(z) = \\Aij(z)\\i<i,j<n is a circulant matrix. 

Furthermore we have A(z) = C(Ai(z), A 2 (z), . . . , A n (z)), where Aj(z) 
are defined by (18). Applying (15) and (16) we obtain for the determi- 
nant 

n n 

A{z) = \[^ k{3 - l) Mz). 

k=l j=l 

and for the eigenvalues of A(z) 

n 

A fc = Xy ' _1) 4/(*)> k = l,...,n, 

3=1 

which completes the proof. □ 

Corollary 2. The symmetric collection B n (r) is positive if and only if 
all the numbers T n ^ m {r 2 — 1) are negative, 1 < m < n. In particular, 
Pn — 1 is the smallest, greater than —1, zero of polynomials T n)Tn {z), 
1 < m < n. 
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Our next step is to express the above T-polynomials in terms of the 
hypergeometric functions. We recall that the Gauss hypergeometric 
function is defined by the series 

FM;c;*) = ! + (20) 

where (a)o = 1, and (a)k = a(a + 1) • • • (a + k — 1) is the Pochhammer 
symbol. Note that in the case when a and b are negative integers, 
the corresponding hypergeometric function is just a polynomial in x of 
degree min{— a, —b}. 

Theorem 2. Let n > 2. Then for 1 < m < n — 1 

T n:m (z) = nC:\-z) n - m F (-m, m - n; 1 - n; , (21) 

where C™ denote the binomial coefficients and 

T n , n {z) = n((-z) n - 1). (22) 



Proof. We have from (18) 

= ^(z) = n^ 1 ^' - - - z) 
k=i 

n 

= (-1)" Y[ LU- ] -\u0 2k + (Z(J - Uj)0O k + UJ^ 1 ) 
k=l 

n 

= (_l)«^(n+l)/2 Y[(0U 2k + { Z J - U0)u0 k + UJ^ 1 ) 
k=l 

In order to reorganize the last product we consider an auxiliary qua- 
dratic polynomial 

C 2 + {zu i _ w)c + ^"+1 = (A . _ C)(/x . _ C) . (23 ) 

where Xj and //j are the corresponding zeroes. In view of uj n ^ n+l ^ 2 = 
(— l) n_1 we obtain 

n 

A J {z) = -\{{\ J -u k )^ J -u k ). 

k=l 

Applying 

n 

Y[{x - u k ) = x n - 1, 

k=l 

and A™/x™ = cj^ +1 ) n = 1 ; we arrive at 

M*) = - !)(^ " 1) = ( A i + f?) - 2 - ( 24 ) 
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The latter expression, as a symmetric function of Aj and fj,j, may be 
polynomially expressed in the coefficients of polynomial (23). Namely 
by the Cardan identity [8] we have 



n/2] 

x n + y n = £(-i)*-^c£_ fc ■ an ~ 2k ? k > 



k=0 

where a = x + y and (5 = xy, and [p] stands for the integer part of x. 
Hence, applying Viete's formulas 

a = \j + fij = uj — zuj 3 , (3 = = w J,+1 , 

we can rewrite (24) as follows: 

[n/2] 

Mz) = -2+ J2(-V k ^Tk C n-K ■ (<" - z" j ) n - 2k " {j+1)k - (25) 

k=0 

On the other hand, for any to 

n-l 

J2" mi = n5 m , (26) 

3=0 

where 

1, if to = modn; 
0, otherwise, 

is the Kronecker symbol modulo n. Therefore we have from (17) and 
(25) 

[n/2] k n-l 

T n>m {z) = -2n5 m + V(-l) fc ^f V(l - z^) n - 2k ^ k+ ^ 

' n — k 

(27) 

= -2n5 m + V(-l) fe ^^ 5 m , fc , 

n — k 

k=0 

where 

n— 1 n— 1 n— 2/c 

j=0 j=0 p=0 

n—2k n— 1 

= J2 C n-2k(-^J2 Ujjik+m+P) - 
p=0 j=0 

Applying (26) we obtain 

n-2fe 

S m ,k = n £ C p n _ 2k (-zy5 k+m+p = n £ V*)" 9 "™-*, (28) 

p=0 qel 

where Cf = for j > i and j < 0. 
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For q < we have C^J^~ k = 0. On the other hand, in view of 
k > and m > 1 we have for all q > 3 

qn — m — k>3n — m — k>n — 2k, 

hence C^™"* = 0. 

Thus the only non-trivial terms in (28) may occur for q = 1 and 
q = 2, which yields 

C ^rm—m—kf „\n—m—k < ^ri2n—m—k( „\2n—m—k fon\ 

•W = nC n _ 2k {-z) + nC n _ 2k {-z) . (29) 

The first binomial coefficient in (29) is non-trivial if 

n — m — k > f k < m 

— ^ { — 

K n — m — k < n — 2k y k < n — m 

which gives 

0<KmAn:= min{m, n — m}. 

A similar analysis of the second binomial coefficient in (29) shows 
that it is non-trivial only if < k < m — n which is equivalent to 

m = n and k = 0. 

In order to finish the proof we return to (27). Assume first that 
m = n. Then m A n = 0, that is, S n> k is non-zero only for k = 0. 
Applying the above argument we obtain 

T n , n (z) = -2n + n(l + (-z) n ) = n((-z) n - 1), 

which proves (22). 

Now let m satisfy 1 < m < n — 1. Then the second term in (29) 
vanishes and the first term is non-trivial only if0<A;<mAn which 
implies 



mAn 

n 



T n , m (z) — y~^(— l) fc - ^C k _ k S m ^ 



k=0 

mAn 2 

U „ u m-k-k 



(30) 



n — k 

k=0 



After simple reorganizing 



n2 n k rm-m-k _ ^2 (n k 1)! 



n-k n ~ k n ~ 2k ' k\(m - k)\(n - m - k)V 
and using the Pochhammer notation we obtain 

n2 n k rm-m-k _ I i \ k^rim ( ~~ m ) k ( m ~ n )k 
: L 'n-fc C 'n-2k — ULy n 



n-k n ~ k n ~ 2k v ' n (l-n) k k\ 
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which finally yields, in view of (30), 

mAn 

[l-n) k k\ 



k=0 

C™n(-z) n ~ m F f-m, m - n; 1 - n; — 



and the theorem is proved completely. 



□ 



We complete this section by identifying the T-polynomials with the 
classical orthogonal polynomials. Recall that the Jacobi polynomials 
of degree k are defined for two real parameters a > — 1,/3>— lby the 
following formula 

VZ\z)= (^yC* k+a+ pF(-k,-k-a--2k-a-(3,-^) (31) 

(see [7, p. 212]). Within the above restrictions on a and (3, these 
polynomials constitute an orthogonal family on (—1, 1) with respect to 
the weight function w(z) = (1 — z) a (l + z) 13 , as k runs through Z + . It is 
well known that the zeroes of orthogonal polynomials are real, distinct, 
and lie in the interior of the orthogonality interval (—1,1). 

Nevertheless, for general a and (5 the mentioned orthogonality prop- 
erty is no longer valid, but the corresponding Jacobi polynomials are 
still applicable and a part of their properties can be suitably extended 
to the general case. The corresponding facts needed for the proof of 
Theorem 1 are summarized in the next section. 

Our formula (21) gives for m < n — 1 

T n , m (z) = (-l)"" m V^ 2m '- 1 (2z + 1). (32) 

Returning to the old variable r by (14), we get the following explicit 
representation of the determinant function. 

Corollary 3. Let \\Qij(r)\\ be the matrix in (13). Then 

n—l 

det ||Q y (r)|| = c [1 - (1 -r 2 )"] J] V^~\rf - 1), 



m=l 

where c n = (— 1)" 2 "n 2n_1 / (n — l)!. 

5. The distribution of zeroes 

Throughout this section we will suppose that 1 < m < n — lif not 
stated otherwise. Let us consider the auxiliary polynomials 

V n>m (C) = -C™F(-m, 1 - m; 1 - n; (). 

Th 
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which are obviously of degree exactly m — 1. Applying the Pfaff trans- 
formation [7, p. 47] 

F(a, b; c; x) — (1 - x)~ a F (a,c-b;c; 



l-x 
we obtain 

1 (1 + z) m 1 
F(—m, m — n; 1 — n; — ) = F(—m, 1 — to; 1 — n; ), 

that in view of (21) yields 

T n , m (z) = {-l) n - m n 2 z n - 2m {\ + z) m V n , m (7^7) • ( 33 ) 
Lemma 3. For all to = 1, . . . , n — 1 

K,n- m (C) = (l-C) ri ~ 2m K, m (C), (34) 

and 

1/ ... , (-A = 

(n + 1 — to)(to — 1) 
w/iere 

L[/] := */" - (n - 1)/'. 

Proof. The first formula follows easily from the symmetry of the hy- 
pergeometric function with respect to permutation of a and b, and the 
second Pfaff transformation [7, p. 47]: 

F(a, b; c; x) = (1 - xf- a - b F(c - a,c - b;c;x). 

In order to prove the recurrence relation, we apply the standard 
formula 

^- (x c - l F(a, b; c; x)] = (c - l)x c ~ 2 F(a, b;c-l;x), 



V n , m -i{x) = — — ^7 -L[K,m], (35) 

(n + 1 — to (to — 1 



dx 
hence 

£ (*-■%„(*)) = -^""-^(-m, 1 - m; -n; x) 

= -(n - to + l)a;- n - 1 V r n+ i iro (a:). 
We rewrite this formula as V n+ i jin = d n ^ m V n ^ m , where 

T n+1 J 

<W = -rr^"/)- 

n — to + 1 ax 

On the other hand, applying formula for the derivative of the hyper- 
geometric function 

-j-F(a, b; c; x) = — F(a + 1, b + 1; c + 1; x), 
ax c 

we get 

1 d 

Vn—l,m—l ~ \~dx^ n,m ' 
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Hence, 

^n,m— 1 9n— l,m— l^n— l,m— 1 r^ra— l,m— 1 (K,J, (37) 

which is equivalent to (35). The lemma is proved. □ 

Now we are ready to formulate the main result of this section. 
Theorem 3. Let n > 4 and 

v = [n/2]. 

Then V n , m {x) has only real zeroes and 

(i) if 2 < m < v then all zeroes ofV n , m {x) are distinct and contained 
in the interval (1, +oo); 

(ii) if u + 1 < m < n — 1 then V njm (x) has exactly n — m — 1 simple 
zeroes in the interval (1; +oo) andx = 1 is a zero of multiplicity 2m— n. 

Proof. The proof will be given by induction on the index n. For n = 4 
we have v = 2 and 

y^ = 3 -^, n, 3 = (x-if, 

which easily yields our claim. 

Now suppose that the theorem is valid for some n = N > 4. 

First we establish (i) for n — N + 1. By the induction hypotheses, 
for any m such that 2 < m < [N/2], polynomial V Njjn (x) has exactly 
m — 1 real distinct zeroes in the interval (1; +oo). Denote them in the 
ascending order ^ < ... £ m _i and note that £i > 1. 

Consider an auxiliary function 

f(x) = V NjTn (x)x~ N . 

Then f(x) has exactly m — 1 distinct finite zeroes, and since degV ntTn = 
m - 1 < N, 

lim f(x) = 0. 

Applying Rolle's theorem we conclude that the derivative f'(x) has at 
least m — 1 distinct finite zeroes. On the other hand, by virtue of (36), 

x -n-i 

V N+1 , m (x) = m _ N _ l f'(x). 

Since VN+i, m (x) is a polynomial of degree m — 1 it has exactly m — 1 
distinct zeroes. Denote them by {i]k}i<k<m~i- Then 

£l < Vl < 6 < • • • < Vrn-2 < £m-l < Vm-l < OO. 

This proves (i) for all m < [N/2], and since [N/2] = [{N + l)/2] for 
even N, (i) is proved for even N. 

To complete this inductive step we suppose that iV is odd. Then 
N = 2v + 1, where [iV/2] = v. By induction hypothesis (ii) is valid for 
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n = N and to — v + 1. This shows that Vn,u+i(x) has one zero a; = 1 
of multiplicity 2(z/ + 1) — iV = 1 and additionally it has 

N-(u + l)-l = u- l = m- 2 

real distinct zeroes, all in (1; +oo). Hence Vn,v+i(x) has to — 1 distinct 
zeroes. 

Arguing as above, we conclude that the polynomial Vjv+i^+i has 
to — 1 simple real zeroes {%}i<A:<m-i such that 

1 < Vl < f 1 < • • • < < £m-2 < Vm-1 < OO 

which finishes the proof of (i). 

In order to prove (ii) we make use the symmetry property (34). 
Namely, let v x = [(N + l)/2] and take to such that 

Vi + 1 < TO < N. 

Then we have for the complement index to' = iV + 1 — to: 

l<m' = N + l — m<N — v 1 . 
Since N is integer, we have 1v\ > N. Hence 

1 < to' < Vi, 

that is, to' satisfies the hypotheses of item (i) for n — N + 1. Next, by 
virtue of (34) 

vw,m(C) = (i - O m ~ m, v N+ iMO- (38) 

By the first part of our proof, we know that V/v+i,m'(C) has exactly 
to'— 1 distinct zeroes in (1, +oo). Hence by virtue of (38), Vjv+i, m (C) has 
the same zeroes and additionally it has a zero at £ = 1 of multiplicity 
to — to' = 2to — N — 1. This proves the inductive step for (ii) and 
theorem is proved completely. 

□ 

Our next result establishes the collective properties of the zeroes. 

Theorem 4. Let n > 4 and 2 < to < v = [n/2]. Denote by {^} and 
{rjj} the zeroes ofV n , m and V n , m -i respectively. Then 

1 < 6 < Vl < 6 < • • • < ?7m-2 < fm-l- 

Proo/. Let (p m (x) = K,m(^)- Then by (37) 

(p m -i(x) = - — — T\L[<p m ], (39) 

(n + 1 — to)(to — 1) 

where L[/] = x/" — (n — 1)/'. The second derivative v 9 m( x ) can be 
eliminated by using the basic hypergeometric equation for F(a, b; c; x): 

(1 - x)xF" + (c - (a + 6 + l)x)F' - a6F = 0. 

Namely, by virtue of the definition of y? m = V njm we can write 
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hence applying the definition of L and (39), we arrive at 

L[<p m ] = i ^(gfoVmOE) + a( Pm(x)), (40) 

where 

m(m — 1) n — 1 

a = — > 0, q(x) = x 



2{n — m) ' 2{n — m) 

Since v — [n/2] and m < v we have 

n — 1 n — 1 

< ^7 r < 1. 



2{n — m) 2{n — v) 

Therefore q(x) > for all x > 1. 

Thus, we may rewrite (40) as follows 

T \ i 2(n-m) d 

= - (x- (x) ' 
so that (35) in our new notation becomes 

y? m _i = M(x) ■ -^-(q a (x)f m (x)), 

where 

2(n — m) 



M(x) 



(n + 1 — m){m — l)(x — l)q a ~ l (x) 
Now the theorem easily follows from Rolle's theorem. □ 

The following property is a corollary of the previous theorem and 
symmetry relation (34). 

Corollary 4. Let n > 4. Then the maximal zero among all polynomials 
Vn,m when m runs between 2 and n — 1 coincides with the maximal zero 
of polynomial V UjV , where v = [n/2]. 

6. Proof of Theorem 1 

The trivial cases n = 2 and n = 3 are straightforward in view of (19) 
and (21). Namely, we find p 2 = \[2 and p 3 = 1. 

Now let n > 4 and denote by E the full set of zeroes of family 
{T n ,m{ z )} \<m<n- Then Corollary 2 reads as 

p' n :=p' - l = min{£n(-l,+oo)}. 

On the other hand, the first statement of Theorem 1 is equivalent to 
that p' n is the smallest 7^—1 zero of the central polynomial T n ^ n _ v {z) 
where v = [n/2]. So, what we have to do is to prove that the number 
p' n is the smallest^ —1 zero of the central polynomial T njTl - v (z) , where 
v = [n/2] . 

First we note by using (20) that for m — 1 

T r , 1 {z)=n 2 {-l) n - l {l + z)z n -\ 
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Hence G E and it follows that — 1 < p' n < 0. Furthermore, 

T n>n (z)=n((-z) n -l), 

whence T n , n (p' n ) ^ 0. 

Therefore p' n can be characterized as the smallest greater than —1 
zero of subfamily 

{T rii rn( z ) }l<m<n— 1 j 

or equivalently, 

z=(l + p f n )- 1 

is the largest real zero of family {V n)m (z)}i< m < n -i. But by Corollary 4 
we know that this maximum is attained for m = z/, hereby becoming 
the maximal zero of V n>v (z). Moreover, the symmetry relation (34) 
shows that the same holds also for V rhn ^ v (z). 
Hence by virtue of (33) we conclude that 

= T n ^ u (p' n ) = T n ,n-u(p 2 n - 1) 

which proves the first assertion of Theorem 1. 

In order to finish the proof we return to the asymptotic behavior (5). 
In view of (32) we see that 

2p' + l=2p 2 n -l 

is the smallest ^ —1 real zero of V™~ 2u, ~ 1 {z). By using the transfor- 
mation formula [10, p. 59] 

Vt\x) = (-l) k V^(-x), (41) 

we obtain for even n = 2p 

K-\z) = (-lyV-^i-z), (42) 

and for odd n = 2p + 1 

v;li\z) = {-iyv;l { -\-z). 

Thus, z = 1 — 2p 2 n is the largest zero of V~l£(z), where v = [n/2], 
and 

_ f 0, n is even; , . 

a = 2u-n=< ' . , , (43) 
! —1, n is odd. 

Now we can apply a Mehler-Heine type formula [10, Theorem 8.1.2]: 
Let > £ fc)2 > ■ ■ ■ be the zeroes oiV^ l3 (x) in (—1, 1) in decreasing 

order (a, (3 real but not necessarily greater than —1). If we write 

£,k,q = cos 9k t q, < 6k, q < 7T, then for a fixed q, 

lim kd Kq = j a:q , (44) 

where jo.,q is the qth positive zero of J a {z), and J a (z) is the Bessel 
function of order a. 

In our notation q — —1, so we have 
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where {£ n j} denotes the sequence of zeroes of V v l'J(z) in the interval 
( — 1,1) encountered in decreasing order. Then we have from (44) 

lim (y — a) arccos(l — 2p^) = 



n^oo 



which in view of (43) is equivalent to 

lim np n = 

n^oo 

On the other hand, the Bessel function J\{x) = — J-i(x), so — j-i t i, 
which yields (5) and completes the proof. 

□ 

7. Two-side estimates for p n 

Denote by x n> k(a,b) the sequence of zeroes, in decreasing order, of 
the Jacobi polynomial V^ b (z). A classical result of A. Markov states 
that 

x nik (a,b) < x nik (a,/3), VnGN, Wk = 1, . . . ,n, (45) 

if -1 < a < a and b < (3 < 1 ([10, p. 120], see also [1]). 

Note that this result is still true in the limit case: a — — 1 and f3 < 1. 
Indeed, for —l<a<j3<l, (z) is a polynomial of degree exact 
n and its coefficients (in view of (31)) are continuous functions of u, v 
outside the lines 

u + v — —n — 1, ... , —In. 
Therefore for any k, 1 < k < n, functions x nt k(u,v) are continuous 
everywhere outside these lines. Hence (45) extends by continuity for 
all a > a > — 1 and b < f3 < 1. 

We will also need the extension of the above monotonicity result in 
the degenerate case due to Stieltjes [9] (see also [2] and [3] for further 
discussions). Namely, in the ultraspherical case a = b = A - \ the 
positive zeroes 

x n ,kW = X n,k{^ - ^> A - ^), k = 1, . . . , v = [n/2] 

decrease when A increase. 

Now we are ready to formulate the main result of this section. 

Theorem 5. The sequence p n has the following properties: 

(i) it is decreasing for n > 3; 

(ii) for all n > 3 the lower estimate holds 

with equality only if n = 3; 
(Hi) for all n > 4 

. . 37T 

p "- sm 4ppr 

with equality only if n = 5. 



20 VLADIMIR TKACHEV 

Proof. Let us apply the Markov result fora = 6 = — 1/2 and a = — 1, 
(3 = 0. In the first case we obtain the Chebyshev polynomials of the 
first kind 

V~^l\z) = |^cosn*, , = costf, 

so the corresponding zeroes are 

, 1 1, n(2k-l) 

Xnk\ , = COS . 

' v 2' 2 J 2n 
Then it follows from the proof of Theorem 1 and formula (42) that 
for n > 2 z = 1 — 2pl n is the largest zero of V~ 1,0 (z) which is distinct 
from I. Since z = 1 is a simple zero of V~ 1,0 (z) (see [10, Section 6.7.2]) 
we have 

x„,i(-l,0) = 1, x„, 2 (-l,0) = 1 -2p 2 2n , (46) 
and by virtue of (45) 

3n 

x n , 2 (-l/2, -1/2) = cos — < z„, 2 (-l, 0) = 1 - 2p^ n . 
Thus for n > 2 

p 2 n<sin— . (47) 
An 

Let now Ai = and A 2 = —1/2 in the Stieltjes theorem. Then for 
all n > 4 

37T 

x n>2 (-l/2) = 1 - 2p2 n _i > ar ni 2(0) = COS ^' 

that is, 

3vr 

p 2n _i < sin— . 

4n 

Notice also that ps = V2/2 so that the previous inequality becomes an 
equality for n — 3. Combining this with (47) we obtain (iii). 

By (42), z — 1 — 2p2„_i is the largest zero of P,^ 1 ' -1 ^) which is 
distinct from 1. Hence, by repeating the argument similar to that in 
the beginning (but for a = b = — 1) we obtain 

1 - 2p\ n _ 1 < 1 - 2pL- 

Hence we have for all n > 2 

P2n-1 > P2n- (48) 

We recall the alternation formula [7, p. 210] 

CiP~ k ' m (x) = C k n+m " V k S k (x). (49) 

Then for k — l,m = —1 this formula and (41) yields 
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hence 

ClV- l '-\x) = (-lr'Cl^V-W-x). (50) 

On the other hand, by using (41) and making the change of variables 
x — > —x in (50), we see that 

nV-^\x) = (n-l) 1 -±^V^ 1 \x). 

Hence in our notation we have x n , n {— 1, — 1) = —1, and also for k = 
l,...,n- 1: 

x n ,k(-l, -1) = x n -i,k(-l, 1)- 
Furthermore, applying (45) to V~ l ' 1 (x) and P~ 1,0 (a;), we obtain 

X n> fc(-1,0) < X njk (-1, 1), 

and as a consequence 

X„,fc(-1, 0) < x ntk (-l, 1) = x„+i jfc (-l, -1). 

Substituting k = 2 into the latter inequality we obtain for all n > 2 

Zn,fc(-1, 0) = 1 - 2p^ < x„+i, fc (-l, -1) = 1 - 2p 2 2n+1 , 

or p2n > P2n+i- Combining this with (48), we conclude that pk is a 
decreasing sequence for all A: > 3. Since p 2 = v^2 > 1 = p 3 , the 
statement (i) in the theorem is proved completely. 

In order to prove (ii), we apply again (49) with k — l,m — 0, which 
together with (41) yields 

Hence we have for the zeroes: x\{— 1,0) = —1, and also for k = 
l,...,n- 1: 

X n ,n+l-k( — 1, 0) = — X„_i j fc(0, 1). 

In particular, by (46) 

a?n,2(-l, 0) = 1 - 2p 2 i „ = -x n _i )n _i(0, 1). 
Then applying (45) for a = b = 1/2 and a = 0, (3 = 1 we obtain 

x n _i, n _i(l/2, 1/2) < x n _i, n _i(0, 1) = 2pL - l. (51) 
On the other hand, 

1/2,1/2, , _ (2n)! sinnfl _ 

^n-l ^- 2 2n-l n ,2 gin ^ 

(see, for example, formula (4.1.7) in [10]). Hence x n _i ) fc(l/2, 1/2) = 
cos(7ik/n), k — 1, . . . , n — 1. Applying these formulas to (51) we obtain 
for all n > 2 

(n — 1W . 7r 
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Letting k — 1, m — — 1 in (49) and repeating the above argument, 
we get 

nV^-\x) = (n + V^^V^ix), 

which implies x nj2 (— 1, — 1) = x n _ 2i i(l,l). Therefore by the Stieltjes 
inequality in the beginning of this section we obtain for all n > 3 

7T 

x n ,2{-l, -1) = x n -2,i(l, 1) < £ n -2,i(l/2, V 2 ) = cos — — r> 
that is, 

1 -2pL-i <cos— -. 

77/ J. 

Hence we have 

^ > sin 

Moreover, for p 3 = 1 so that we have the equality sign in the latter 
inequality for n = 2. Thus (ii) is proved, and the theorem follows. 

□ 

Corollary 5. For all n > 2 we have 

71 

p n > sin - 

n 

In particular, for all n > 2 the overlapping coefficient j3 n satisfies the 
inequality f3 n > 1. 

8. Appendix: Case n = 3 

Let and define 

R 2 , R 3 ) := {B{u, Ri), B(lo 2 , R 2 ), B{uj 3 , R 3 )} 

denote the collection of three circles with arbitrary radii Rj and cen- 
tered at the vertices of the right triangle: 

aj = u; j , j = 1,2,3, u = e 27ri/3 , 

Theorem 6. B(Ri, R 2 , R3) is positive if and only if 

R\ + R 2 2 + Rl< 3. (52) 

Proof. Define Xi = R\ and note that Rj are subject to the condition (6) 
which is equivalent to Xj < 3 in the new notation. Let Q := (Qij)i<i,j<3 
denote the matrix in (1) and by A, its principal minor of order i. Then 

Ai = Qu = xi(3 - x 2 )(3 - x 3 ) 

and the second principal minor 

A 2 = q[(3 - p)x\ - x 3 (18 + q - 6p) + 9(3 - p)}, 

where p = x\ + x 2 and q = x±x 2 . The third minor is found by straight- 
forward computation as 

x^ l x 2 l x^ ■ A3 



27(3 - xi - x 2 - x 2 ) 



9 + x\x 2 + x 2 x 3 + xix 3 - 3(xi + x 2 + x 3 ) . (53) 
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Then by Sylvester's inertia law, B(xi, X2, £3) is positive if and only 
if Aj > for all j = 1,2,3. 

First we prove that (52) is a sufficient condition for positivity. In- 
deed, by < Xj < 3 we have Ai > 0. On the other hand, Xi > and 
applying (52) we see 

3(3 - (xi + x 2 + £3)) + x i x 2 + x 2 x 3 + X1X3 > 0, 

which immediately yields A3 > 0. 

In order to prove that A2 > we notice that 0<p = xi+X2<3 
and consider quadratic polynomial 

f\ x 3) ■= -75 r =x 3 - x 3 + 9. 

q{3-p) 3-p 

We see that A 2 and f(x 3 ) have the same sign. On the other hand, the 
symmetry point X3 — v of the parabola f(x 3 ) is 

_ 18 + q-6p _ 4(3-p) + g 

2(3 -p) " 3+ 2(3 -p) >3 ' 

hence /(x 3 ) is decreasing in (0, 3). Therefore x 3 < 3 — p implies 

f(x 3 ) > /(3 - p) = p 2 - q = xj + x x x 2 + x\ > 0. 

Thus Aj > for all j = 1, 2, 3 and positivity of B(R± : i?2, R3) is proved. 

Now we assume that B(R±, R2, R3) is positive. As above, it suffices 
only to consider the variable x = (xi,X2,x 3 ) ranges in the cube Q: 
< Xj < 3 for all j = 1,2,3. 

Let (p(xi, X2, xs) denote the polynomial in the right hand side of (53). 
Since tp is a harmonic polynomial we obtain by the strong minimum 
principle 

(p(x) > mimp, Wx G Q. (54) 

dQ 

In order to estimate the minimum in the right hand side we denote by 
G® and Gf the edges of Q which correspond to the planes Xi = and 
Xi = 3 respectively. One can readily check that the following symmetry 
relation holds 

ip(3 - x ± , 3 - x 2 , 3 - x 3 ) = ip(x 1 ,x 2 , x 3 ). 

Hence it suffices only to evaluate the minimum on the edges G°. More- 
over, by the usual permutation symmetry, it suffices only to consider 
one edge G 3 . Then we have x G dQ and X3 = 0, so that 

ip(x!,X2, 0) = (3 - zi)(3 - x 2 ) > 0, 

which implies inf^g y 9 > 0. 

Hence by virtue (54) we have •p > in Q. By (53) we conclude 
that inside the cube Q, the function 3 — x\ — X2 — £3 is either zero 
or it has the same sign as A 3 . But the latter sign is positive for all 
values of x corresponding the positivity condition. Hence positiveness 
of 3 — x\ — X2 — xs is proved and theorem follows. □ 
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